| |
| description |
89 pages
|
|
ChaPLin is a Chart Parser for Linguistic research. Using dynamic
programming, chart parsers like ChaPLin store partial results in a
wellformed substring table (chart). They can use all kind of context
free grammars including ambiguous and nondeterministic ones.
ChaPLin is specially designed for the needs of natural language
processing.
It can use various grammar formalisms such as feature grammars, that
provide extra linguistic information for the parsing process and
improve speed and accuracy. Grammar formalisms can be programmed by
the user.
The output generator can be programmed by the user and can be
costumized for different kinds of lexical information.
An ATN-based line scanner is provided.
ChaPLin has a parse tree visualizer, documentation of data
structures, and debugging tools to enhance debugging of grammars and
grammar formalisms.
ChaPLin has been developed by Gerrit Burkert at the University of
Stuttgart between 1989 and 1994 in Common Lisp. This document
describes Version 3.2, which has been completed by Mathis Löthe in
February 1995.
In this report, the basic concepts of chart parsing are described
and a user manual as well as a reference manual for ChaPLin are
provided.
ChaPLin ist ein Chart-Parser für Linguistische Untersuchungen.
Chartparser wie ChaPLin legen nach dem Prinzip der dynamischen
Programmierung Teilresultate in einer Tabelle, der Chart, ab.
ChaPLin arbeitet mit beliebigen kontextfreien Grammatiken (auch mit
mehrdeutigen und nichtdeterministischen). Ergebnis des
Parseprozesses ist der Syntaxbaum des Eingabesatzes.
ChaPLin ist speziell auf die Bedürfnisse der Sprachverarbeitung
ausgerichtet.
Grammatikformalismen steuern den Parser durch zusätzliche
linguistische Information. Grammatikformalismen für ChaPLin können
vom Benutzer erstellt werden.
Der Ausgabegenerator kann vom Benutzer programmiert werden, um
verschiedene Arten von Lexikoninformation zu verwerten und um den
Bedürfnissen der Weiterverarbeitung Rechnung zu tragen.
Für die Vorverarbeitung wird ein ATN-basierter Textscanner zur
Verfügung gestellt.
Um die Suche nach Fehlern an Grammatikformalismus und Grammatik zu
erleichtern, gibt es für ChaPLin eine graphische Anzeige für
Syntaxbäume, Dokumentation der Datenstrukturen und
Fehlersuchhilfen.
ChaPLin wurde von G. Burkert zwischen 1989 und 1994 an der
Universität Stuttgart in Common Lisp entwickelt. Die hier
beschriebene Version 3.2 wurde von Mathis Löthe bis zum Februar
1995 erstellt. Dieser Bericht erläutert die Grundbegriffe des
Parsens mit einer Chart und enthält ein Benutzer- und
Referenzhandbuch für ChaPLin.
|
| publisher |
Stuttgart, Germany, Universität Stuttgart
|
| type |
Text
|
| Technical Report
|
| source |
ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/TR-1996-01/TR-1996-01.pdf
|
| contributor |
Intelligente Systeme (Prof. Lehmann) (IFI)
|
| format |
application/pdf
|
| subject |
Natural Language Processing (CR I.2.7)
|
| Formal Languages (CR F.4.3)
|
| Linguistics (CR J.5.3)
|
| relation |
Technical Report No. 1996/01
|